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We consider the problem of correcting the errors incurred from sending quantum information 
through a noisy quantum environment by using classical information obtained from a measurement 
on the environment. For discrete time Markovian evolutions, in the case of fixed measurement on 
the environment, we give criteria for quantum information to be perfectly corrigible and characterize 
the related feedback. Then we analyze the case when perfect correction is not possible and, in the 
' qubit case, we find optimal feedback maximizing the channel fidelity. 
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I. INTRODUCTION 

Error correction is a key problem in quantum information processing. Without it, decoherence would easily destroy 
' all hopes for quantum computation and quantum cryptography. 

\ Two important approaches have been devoloped to combat decoherence. The usual theory of quantum error- 
I I correction (Ij, |^ redundantly encodes the original quantum information in a larger quantum system by a unitary 
^ ■ operation which maps the initial Hilbert space into the code space, a subspace of the Hilbert space associated to this 
CN ,: larger system. After encoding, the larger system is subjected to noise and then a measurement is performed on the 
0^ ' system to diagnose the type of error which occurred. Finally, on the basis of the outcome, a restoring operation is 

, performed to return the system to the original state in the code space. 
^ID Another approach 0i0ilMISI3j based on feedback control, has been developed for systems which are continuously 

monitored during their noisy evolution. It employs the result of this continuous measurement to determine the errors 
occurred and, on this basis, perform corrections in real time to protect states which are known to lie initially within 
' a certain code space. The continuous measurement can be performed introducing an additional interaction to the 
evolution of the system or preferably by simply observing the environment after its interaction with the system. Up 
to now there is no general theory for quantum feedback control, but some correction schemes have been considered 
and have dealt only with Hamiltonian feedback. 

Taking from feedback control the idea of a correction scheme based on a measurement performed not on the system 
^ ' but on the environment, we have analyzed in an earlier publication |^ the different possible behaviours of a channel 
with respect to the existence of a measurement allowing perfect correction of information, quantum or classical. No 
^ I code space is introduced and, for every initial state, the aim is to find proper measurement and restoring operations, 
^ , not necessarily unitary, to recover the initial information or at least optimally restore it. 

/\ ' Here we develop the analysis in 's'l to evolutions composed of many time steps. We consider quantum information 
carried by a system undergoing a discrete time Markovian evolution (multi-step channel T — T^^"^ o • • • o r(i)) and allow 
correction operations between any two subsequent steps: every time we perform a measurement on the environment 
and a restoring operation on the system. We take the measurments on the environment as given and we look for the 
best restoring operations choosen on the basis of all the outcomes observed so far. First we give conditions for quantum 
information to be perfectly corrigible and characterize the related feedback. It turns out that classical feedback is 
not useful because perfect correction of quantum information is possible only if a unique correction at the end would 
suffice. Then we analyze the case when perfect correction is not possible and, in the qubit case, we find optimal 
feedback maximizing the channel fidelity. Similarly to the case of perfect correction, but more surprisingly, classical 
feedback is still useless if quantum information carried by one qubit because again a unique restoring operation 
performed at the end of the evolution guarantees the same performance of correction. Anyway classical feedback is 
shown to be helpful when the quantum carrier has a larger Hilbert space. 

Every Section of the paper considers first the case of quantum information sent through a single-step channel, 
so that it is possible only one correction after this noisy evolution just as in [||, and then the case of a multi-step 
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channel, so that classical feedback is possible during the noisy evolution. In Sectional we set up the framework and 
the basic correction scheme. In Section UTTl we prove the basic criteria for the existence of a correction scheme for a 
given channel and given measurements on the environment, and we characterize the related feedback. In Section Hvl 
we look for optimal correction scheme when it is not be possible to achieve a complete correction of errors and ... 

II. THE CORRECTION SCHEME 

We consider quantum information carried by a quantum system with finite dimensional Hilbert space 7i. We work 
in the Schrodinger picture, so the action of the noisy channel, which corrupts the information transforming each input 
density operator p on 7i to a different output density operator T{p) on 7i, is given by a completly positive, trace 
preserving, linear map T : C{H) — > where denotes the space of all linear operators on H. A channel T is 

not physically reversible, i.e. there is no channel R such that RoT — id, unless T is a unitary channel T{p) — upu*, 
with u G U(T-L), the group of unitary operators on Ti. 

A. Single-step channel 

Every channel can be described as the result of a unitary coupling to an environment, followed by the discard 
of the environment after the interaction. Nevertheless, the initial information carried by Ti. is then shared with the 
environment and indeed, if we controlled perfectly the combined system, then we could recover the initial quantum 
information simply by reversing the global evolution, so restoring perfectly the input state p. Wc do not hypothesize 
this, but we assume that our control on the environment is good enough to have its initial state pure and to be able to 
perform any measurement on it after the interaction with 7i. The measurement of an observable X on the environment 
decomposes the channel T into an instrument, a family of completely positive maps Tx giving the (non-normalized) 
output states Tx{p) of the subensembles of systems selected according to the result "a;" of this measurement: the 
probability of observing x is P(X = x) = ti Tx{p), the normalized output state for the corresponding subensemble is 
Tx{p)/ tr Tx{p), and the expectation in that subensemble of a self-adjoint A G >C(H) is tT{Tx{p)A)/ ti Tx{p)- Ignoring 
the result of the measurement one recovers the original channel 

T = J2^.. (1) 

X 

Of course, the result x of the measurement gives classical information about the environment after the interaction, 
and hence also about Ti. before the interaction. The idea for the correction scheme is to employ this information to 
select a proper restoring channel: we introduce a family of channels i?'^' : >C(7i) 'C(H) where R^^") can depend in 
an arbitrary way on x. After correction, the state of the subensemble for which the measurement has given the result 
X, will be R^^'>{Tx{p)) up to the normalization factor tr(T2,(p)). The overall corrected channel is built from these 
conditional operations by ignoring the intermediate information x, and is the sum of these contributions: 

rcorr = ^i?'"'or, . (2) 

X 

The goodness of the scheme in restoring quantum information depends on how Tcon- can be brought close to the 
ideal channel on Ti, i.e. id. 

Whether or not we can find a good correction scheme in principle depends not only on the noisy channel T, but 
also on the set of decompositions ^ obtainable by a measurment on the environment, which usually depends on the 
particular coupling which induces the noisy evolution T. Anyway the assumption of a pure environment overcomes this 
problem because it guarantees that every decomposition of T into c.p. summands Tx can be realized by a measurement 
on the environment. Moreover, in order to correct quantum information, the preferable docompositions are the finest 
ones, those for which no proper refinement is possible. Therefore we shall consider the non refinable decompositions 
given by the Kraus representations of T: 

T{p) ^Y.^xPt*x, where ^ tltx = 1 • (3) 

X X 

In the following we shall assume that a decomposition Q is given, that it is associated to the measurement of an 
observable X, and for it we shall consider the problem of perfectly correcting quantum information or, if this is not 
possible, optimally restoring it. 
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B. Multi-step channel 



We are especially interested in multi-step channels, where the noisy evolution T is given by n Markovian steps: 

T = r(") o • • • o r(i) , (4) 

where T'^'^^ : £(7i) 'C(7i) are n possibly different channels. In this case we assume to be able to perform a 
measurement at each step, so that every T^*^) is decomposed into 



the channel T is decomposed into 



(fe)- 



where $:er4t^ = l> 



np)= E ^■■■^p^'^---^^ ^ 



(5) 



(6) 



and the probability of observing [xi , . . . , a;„) is F(Xi = xx, . . . , X„ = Xn) = tr t^^} ■ ■ ■ t^x} p ^iV ' ' ' ^xl! ■ 

We also assume to be able to interfere in the evolution of the system after each step by appling a restoring channel 
selected according to the whole information gathered so far. For every fc = 1, . . . , n, we introduce a family of channels 

can depend in an arbitrary way on {xi, . . . ,Xk) and it is applied after 
the measurement of Xk so that the overall corrected channel turns out to be 



(7) 



So the classical information obtained by the measurement process on the environment is fedback to modify the 
evolution of the system H. Notice that this general scheme includes the special cases (compare Fig.nj: 

every k = 1, . . . ,n, i.e. every restoring channel is selected according only to the last 

observation Xk- 

, ]^(xi,---,Xk) _ j(j f-Qj. every fc=l,...,n— 1, i.e. the information given by the measurement on the environment is 
gathered during the evolution, but every correction is deferred after it, 



(a) 



T W\>( 7?^^^'^ )v\A/> T 




(b) 



W\/> 



T VVV>( R^'"^ )VW> T 




(c) 



vv\> 



T VWWVWW\/> T 




.R 



(XhX2) 



FIG. 1: Different error correction schemes for multiple channels, (a) represents the most general case. In (b) only the 
information from the immediately preceding step is used. In (c) only one correction is done at the end. 



In the following we shall assume that a decomposition @ is fixed, that it is associated to a measurement process, 
and, given this, we shall consider the problem of perfect or optimal correction of quantum information. 
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III. PERFECT CORRECTION OF QUANTUM INFORMATION 

Given a channel T with a fixed decomposition Q or ((HJ, our scheme can perfectly correct quantum information if 
one can find restoring channels R such that 



A. Single-step channel 

Let us improve the criterion given in 

Proposition 1 Let T : C{Ti) C,{T-L) he a channel over a finite dimensional Hilbert space TL. Given a Kraus 
decomposition T{p) ~ "^^t^ pt*, the following are equivalent 

(a) there exists a family of channels i?'^) : C{Ti) perfectly restoring quantum information; 
(h) t*tx =Px H for all x, with p^ > 0, J^xPx = 1/ 

(h') tx = ^JpZux for all x, with G U{H), Px > 0, J^xP^ = 1' 

(b") T{p) = '^^PxUx pu* is a convex combination of unitary channels; 

(c) F(X ^ x) — tvtx pt* is independent of the input state p. 
When these conditions hold, then the restoring channels in (a) have to be 

R^^\p)=u*pux, (8) 

and the probability law of the outcome is 

¥{X = x)^px. (9) 

Proof, (a) =J> (b). Let R''^'> be channels such that J2x -^^'^^^x ptx) — p for every state p. Then for every x, by 
the "No information without perturbation" Theorem, R^^\tx pt%) = Px P, for some Px > 0, J2xP^ ~ ^- Therefore 
tTt*tx p — trtx pt* = tr i?'^-* (tr P^x) = Px for all p, and so t*tx — Px 1- 

(b) <^ (b') <^ (b"). These conditions are clearly all equivalent because dimTi < oo. 

(b') ^ (c). P{X = x) = trtxpt* = tr y/p^ u* p y/p^ Ux — Px for every p, so (b') implies (c), and equation ©, too. 

(c) ^ (a). trt*txP — trtxptl = V{X = x) which does not depend on p and so t^tx = P{X — x)l. Then 
tx = ^yP{X = x) Ux, where Ux is unitary because dimTi < oo, and the channels R^^\p) = u*pux perfectly restore 
quantum information. 

Now we have to show that conditions (a), (b) and (c) imply JHJl. Consider a family of channels i?'-^-' restoring 
quantum information, with R.^'^^p) = ^ rj^'' pr f^* and Ej^f = 1- Then 

Y^rftxptlrf*^p, Vp, 

x,j 

and using again the "No information without perturbation" Theorem we have 

rfhx = ^je''^^'^H, Vx,j, 
for some probability law Pxj and some real function 6. Using (b'), we get 

V Px 

i.e., fixed R''^\ all the Kraus oprators rj^^ have to be proportional to the same unitary operator u*, and ((SJ holds. □ 
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Let us remark that condition (b) gives a simple criterion for the existence of channels R perfectly restoring quantum 
information based directly on the Kraus operators of T. Moreover it clarifies the structure of channels which allow per- 
fect correction with our scheme: the measurement on the environment has to decompose T into a convex combination 
of unitary channels, so that the overall evolution can be seen as an average of reversible evolutions p ^-^ Ux pu*^, which 
occur randomly with probability Px] the measurement detects the transformation occurred and R^^\p') = u* p' Ux 
restores the initial state p. This means also, by contition (c), that the measurement on the environment is completely 
uninformative about the system Ti.: the output x can be interpreted as classical information about "what happened" 
to the system Ti., but it gives no information about the input system because it is independent of its state. And 
the uninformative character of the observation, if associated to a Kraus decomposition of T, is sufficient for perfect 
correction. Moreover, if perfect correction is possible, the restoring channels R have to be untiary. 

We shall call corrigible every channel T with a decomposition satisfying condition (b). 

Just to show how useful can be a suitable measurement on the environment, let us remark that our scheme can 
perfectly correct quantum information sent through a depolarizing channel, which is known to destroy all quantum 
information and for which no ordinary quantum error correcting code works (it has zero quantum and classical 
capacity). Indeed, set N = dimTi, the depolarising channel T{p) = -^1 admits the Kraus representation 

N 1^2- 1 

x^y—l z — 1 

with unitary operators Ux,y, where {|z)}zgZjv denotes a basis labeled cyclically so that addition in \z + x) is modulo 
iV. 



B. Multi-step channel 

Let us consider now perfect correction for multi-step channels. 

Proposition 2 Let T ^ T*") o • • • o r(i), with every T'^^^ : C{TC) 'C(7Y), be a multi-step channel over a finite 
dimensional Hilbert space Ti. . Given the Kraus decompositions T^'^^p) =^^^t\xk pt\t} , T.F.A.E. 

(a) there exists a family of channels R'^^^\ Ji{xi,x2) ^ j^{xi,...,x„) p^j-j^Q^iy restoring quantum information; 

(b) every channel T^^\p) = "^xk ^^^^ P^^^k corrigible, 

i.e. for all Xk we have t\xk = \f[M u^x^, with u\tk e U{H), p^x^ > 0, J2xk P'^k = 1/ 

(c) P(Xi = xit . . , Xn — Xn) = trtjc" ' ' ' tx-^ ptxi ■ ■ ■ txj is independent of the input state p. 
When these conditions hold, then for every k ~ \, . . . ,n the restoring channels in (a) have to be 



with 



= 41)* . . . ^ (11) 



and the probability law of the outcome process is always 

n 

trE(-'--")(4"j • • -i^f-H^V piT) ■ --ef) - Up''^ (12) 

k=l 

Therefore, as long as we are interested in perfect correction of quantum information, the multi-step structure of 
the channel and the possibility of applying feedback during the evolution do not help: perfect correction is possible 
if and only if every step is corrigible and, in this case, it is enough to make a unique correction at the end. Indeed 
only unitary corrections are allowed, otherwise the original information would be corrupted by the feedback itself, 
and then the first n — 1 unitaries ii(^i' - '^fc) can be chosen arbitrarly, also - = t, provided that the whole 
evolution is reversed by the last one (eq. Again, the channel is corrigible if and only if the measured process is 

uninformative; moreover its probabilistic law, which cannot be modified by the unitary feedback, is that of a sequence 
of independent random variables. 
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The proof of Proposition 12 goes via a more general result about the composition of n channels when each channel 
is decomposed according to a measurement and, not only each channel itself, but also its decomposition, may depend 
on the previous observations. Therefore, denoted by Xk the outcomes of the measurement at the k*"^ step, we want to 
consider the evolution of a quantum system sent through a sequence of channels on C(Ti.) 

where for the first step, /c = 1, we denote by "0" the empty string of prior results, so we write 

Then the total evolution is 

and the next Proposition holds. 

Proposition 3 Given a finite dimensional Hilhert space TL, let T : C(Ti.) 'C(7Y) be a channel l|14[l resulting from 
the application of n decomposed channels y(^i: - !a:fc-i) (^^J. If T = id, then 

(a) every channel T'-''^'---'^''-^') (p) ^ J^xjxl'"'"'""'^ ptil'"'"'"'-'^* is corrigible; 

(b) a channel T^'^^----'^*'-^^ is unitary if later channels and their decomositions do not depend on the value Xk observed 
at the fc'^ step. 

Proof If T = id, then 



4?'-'""-^'---4? = V^(^^rTT;^e'«(^--^")l, Vxi,...,x„, (15) 

where p is the joint probability law of the outcomes, independent of p, and is a real function. 

(a) Using the normalization property of Kraus operators, we can immediately show that T^"-* is corrigible: 

X2;...,Xn X2^...,Xji 

where p{xi) is the probability of observing xi at the first step. Now, since t^xi — \/p{xi) u^xi for some unitary , 
we can fix xi and find that T'^^^ is corrigible: 

Axi)*Axi) _ 1 (0) m*.(xi)%(xi) ,(0) (0)* 

''X2 ^X2 — p^j,^) ^1 Xl ''X2 ''X2 ''Xl "xi 

_ ^ ,,(0) m*Axi)* . . . . . . Jxi) .(0) (0)* 

~ \ "'Xl ''Xl ''X2 ''X,, ''X„ ''X2 ''Xl "Xi 

X3,...,Xn 

= — ^ E P{xi,...,Xn)t=p{x2\xi)l, 

where p(xi\x\) is the probability of observing xi at the second step conditioned upon the observation of x\ at the 

first step. Again we have t^x2^ — ^ p(x2\x\) iih-^^ for some unitary i^xS' and, repeating the same argument, we find 
for every fc 

4?'-'"'=-^^ = ^Jp{x^W,...,xu^^)u^^:-^---'> , 4?'-"'"-^^ e U^K) , (16) 

where p(a;fc|a;i, . . . , x^-i) is the probability of observing xj, at the fc'^ step conditioned upon the observation of 
(xi, . . . ,a;fe_i) during the previous steps. Equation gives the polar decomposition of i^^i' - '^'-'-i''^ which in this 
case is unique. 

(b) Combining equations p5|) and (|15|l we get 

^i.xi,...,xk.i) ^ ^p(^,|^,,...,^,_,)e'«(---.-") 4-^---'=)* . . . 40)* . . . u^-^----y , 
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where, because of the uniqueness of the polar decomposition of ■f}^^'---'^>' ^' ^ 

^ie{xi,...,x^) ^{xi,...,Xk)* ^ ^ ^ ^(xi,...,a;„_i)* ^(0)* , , , ^ (^i , ...,Xfc_2) * _ ^(xi,...,Xk-i) 

Xfc-l-l X^^ X\ ' 

which therefore has to be independent of x/c+i, . . . , a;„. If moreover (xi, . . . , is such that for all 

m > k the operators j^q^ depend on Xk, then the same is true for the unitary operator 

wifc+T'^'"'' . . . u^,^^'---'^"-!) u^,"^) • • • M^^^J^"'^'""^'' and so the Kraus operators i^^^^^---'^''-^^ are all proportional to a 

same unitary operator and T(^i'---'^fc-i) (p) — n{xi,---,Xk-i) py^[xi,...,Xk-i)* _ □ 



Proof of Proposition 

(a) ^ (b). Let i?(^.....,^.-.)(p) ^ ^ 1. 

(x\....,Xn) An) (Xi) ,(!)* (Xl)* .(")* {xi....,Xn)* r j-1 j-1 • J 

2^2;i,...,x„ tx^---r)- ptxi r) ■■■txj r) — P for every then this decomposi- 

tion of the ideal channel is associated to a probability measure p{xi,ji, . . . ,Xn,jn) and Proposition |31 di- 
rectly implies ti\^ = ji, . . .,Xk~i,jk-i) u^^^''^'-''"'~^'^''~^\ where yi^^^oi,--;Xk-i,3k-i) unitary and 
where p{xk\xi, ji, . . . ,Xk-i., jk-i) = Pxl! and — because ti']} does not depend on 

{Xiji, . . . ,Xk-l,jk-l)- 

(b) ^ (c). If ill) = \fl^ui\\ with tiit^ e UiH), > 0, E.,. = 1, then for every p 



^(fe) 

fe=i 



(c) ^ (a). trtiV ■ • • til^ t^x} ■ ■ ■ iiV P = tr4"j • • • 4V • ■ • = P(Xi = a;i, . . . , X„ = a;„) which does not 

depend on p and so t^i ■ ■ ■ t^J txH ■ ■ ■ txi = ^{Xi = xi, . . . , Xn — Xn) 1- Then, with the same argument used in the 
proof of property (a) of Proposition [SJ 



where y^J^i'---'^*^-!) jg unitary, and where V{Xk = Xk\Xi = xi, . . . , Xk-i — Xk-i) — P{Xk — Xk) and — 

because 4^'' is independ of (xi, . . . ,Xk~i)- Then the channels — ui^^ pu^t} perfectly restore quantum 

information. 

When (a), (b) and (c) hold, all the restoring channels R in (a) satisfy pU|l by Proposition O and of course for 
every choice of t}(^i'- -^^fe)^ k — l,...,fc — 1, the channel defined by can perfectly restore quantum 

information. Finally equation (|12|l directly follows from condition (b) and equation H10|l . □ 



IV. OPTIMAL RECOVERY OF QUANTUM INFORMATION 

When perfect correction of quantum information is not possible, we would like the restoring channels R which bring 
the corrected channel Tcon- as close as possible to id, in some sense. We look for channels 7? which maximize the 
channel fidelity of the corrected channel, !F{Tcov[)- For a channel T : C{Ti.) —^ C{Ti.), T(p) — t^ pt*, dimTi = N, 
denoted by O a maximally entangled unit vector in 7i (8) 7i, the channel fidelity 

TiT) = (f],T ® idi\n){n\) = trt,\^ 

X 

measures how well T preserves quantum information, reaching 1 if and only if T = id. 
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A. Single-step channel 

Let us recall what was found in Q for the single-step case. Given T, chosen a Kraus decomposition Q and the 
restoring channels R'^^^ , 



we are interested in 



^(r,o,,) = ij^|trrf i.p, (17) 
and we want to maximize it with respect to all possible families {R^^^}. 



Proposition 4 Let T : C{TL) C{TL) he a channel over a finite dimensional Hilhert space Ti. Fixed a Kraus 
decomposition T{p) = '^x^^ P^xj /o*^ every family of channels i?^^-* : >C(7i) 'C(7i) let Tcon be the corresponding 
overall corrected channel 0. Then 



Moreover equality holds if and only if 



and it can always be attained choosing 



Tcorr(p) , (19) 



R'^^Hp)=uIpUx , (20) 
where is a unitary operator in the polar decomposition t^ = Ux \tx\- 

Proof. Inequality p8|l follows from (|17|l because the Cauchy-Schwarz inequality for the Hilbert-Schmidt inner product 
gives 

^ I trrf t.p = 5] I tr {rf Ux\tx\''^\tx\"^)^ <Y.^r {\tx\"^ulrf^* rf\x\tx\"^) tr \tx\ - (tr \tx\) . (21) 

j 3 j 

Equality holds in (|18|) if and only if equality holds in l|21|) for every x, which occurs if and only if rj^'' Uajlt^l^/^ — 
^xj\tx\^^'^, ^xj G C, for every x and j. Then rj^"* tx — )^xj\tx\ and (|19|l holds. The opposite implication is obvious. 
Finally, if i?*^^-* are chosen according to (|20|) , then Tcorr is given by p9|l and equality holds in (|18|l . □ 

The structure of the optimal restoring channels (|20|l obtained by maximizing J-{Tcoir), is just what one could expect. 
When a measurement on the environment has given the result x, we deal with a subensemble of systems undergone 
the state transformation p i— > tx pt* — Ux\tx \ p\tx\ux, which can be seen as a composition of p i— > p followed 
by p ^— >■ pu*. Unless we are in the trivial case \tx \ oc 1, only the second transformation is physically reversible, and 
this is just what the channels (|20|l do. Therefore .F(Tcorr) can be maximized considering only unitary feedback, even 
if sometimes non unitary feedback could work as well (for example, every time the polar decomposition of tx is not 
unique) . 



B. Multi-step channel 

Given a multi-step channel T, decomposed according to ©, we allow corrections also before the evolution stops 
and so we want to maximize the channel fidelity of Tcorr over all possible families R'-^^\ Ji{xi,x2) ^ _ ^ ^(a:i,...,x„) 
Q). We are interested in the optimal feedback, of course, and we want to compare the maximum attainable fidelity 
with: 
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the maximum fidelity obtainable only with a unique correction at the end, which is, by Proposition^ 



(22) 



where T^^rr denotes the corrected channel 

-^corr(p) ~ \^xj ' ' ' ^ii^ I P \ ^xj ' ' ' ^xi \ i 

the fidelity obtainable applying step by step the feedback suggested by Proposition^] chosen on the basis of the 
whole avaible information; the corrected evolution associated to the observation of {xi, . . . ,Xn) would be 



with fidelity 



p - 4V - I4V I p I4V I - t^x] |i« I P I4V 1 4f - 14^.^ l4V 1 1 p 14^.^ l4V 1 1 
- 4"j • • • |4'.'l4Vl| p 4"j • • • \tm\^\\ ■■= tlAp) , 



HTL.)-^, E (tr|4"j---|€^l4\)| 



(23) 



(24) 



Quite surprisingly, these two strategies are equivalent, and optimal, in the qubit case (dimTi = 2), but in the general 
case (dimTi > 3) there is no relationship between them, and neither of them gives the optimal correction. 



1. Qubit multi-step channels 



Proposition 5 LetdimH ^2 andT ^ t(")o- • -oT^i) be a multi-step channel, with every T^^^ : C{n) C{n). Fixed 
the Kraus decompositions T^'^\p) = pt^tk : for every family of channels R^^^\ Ri^^^^^) ^ _ ^ j^(xi,...,x„) ^ 

Tcorr be the corresponding overall corrected channel ((TJ. Then 

HTco..)<\ E (tr|4"j...4\)|)'. (25) 

a:i , . ..,Xn 

Moreover equality can always be attained choosing 

j^{x,,...,x,)^p^ ^^ixr....,x,) p^{xr,....x^)* ^ yi^i-.-^^'^) ^ U{n) , V fc = 1, . . . , n , (26) 

with = ^(xi,---,x„} ^ where ■u;'-^^'"''^"'* is a unitary operator in the polar decomposition 

4"^ . . . yixi) ^(.1) ^ ^{xi,...,x„) ^ixi,...,x„-i) . . . ^(xi) I _ 

Proof. The key property in a 2-dimensional Hilbert space is that for every operator A 

(tr|A|)2 = tr(|^n + 2det|^| , where det = |detyl| < ^trd^p) . 
Then, for every family of channels i?(^i'--=^'=-i)(p) = E, r^l^'-'"'-'^ ^(xi,...,x,^,)*^ Jxu-,x^-i)*(xi,...,x^^i) ^ 



jl,---Jn jl,... 

-l + l ^ |det4:)---4V|-|detr£7-"-V|detr^^|<i + i E |det4"j---4V 

Xl,...,Xn Xi,....X„ 
Xi,.. .,Xji 



10 



Analogously for every family of unitary channels /^(^i'---'^*) (p) — yixi,---.xk) py{xi,...,xk)* ^ with y(^-L^---,^ri) _ yj{xi,...,x„)* ^ 



,. . . 

1 1 

2 + 2 



, 2 



□ 



2. Higher dimensional two-step channels 

When dimTi > 3 there is no general relationship between the two fidelities (|22|l and H24I) . Consider on C'' the 
multi-step channels T = T^^) o T^^) and 5 = S'^^) o 5'(i), where 



x=l 

/l/6 
|ii|' = ki|'- 1/3 

\ l/2y 
<1 = M l^il , t2 = \t2\ , 



x=l 

^5/6 
\t2f = \s2f = I 2/3 

Si =v \si\ 



l/2y 

Si \si\ , 



where 



(g2i7r/3 g-2i7r/3 
g-2i7r/3 g2i7r/3 ^ 
1 1 1, 

Then since the absolute values of the Kraus operators coincide, the single-step corrected versions of T and S are the 
same. Moreover, since these absolute values commute, the iterated absolute values factorize, i.e.. 




tin) 



(27) 



Hence the greedy strategy of correcting for maximal fidelity at every step, using all available information, gives 
the same result for these channels as the product of the single-step corrected channels. In particular, S and T are 
equivalent in this respect, and !F{T^'^^.^) = ^{S'^^^^) (see last line in the table below). 

On the other hand, we can leave the system undisturbed, and only make an optimal correction at the end, again 
using all available information. Finally, we may optimize fidelity over all correction schemes. Numerically this achieved 
by an iteration, developed in jTfil | , which efficiently determines the maximum of a general positive linear functional on 
channels. In the case at hand this is the overall channel fidelity as a function of the correcting channels R. Since we 
can correct the unitaries u and v immediately in every step, it is clear that the channels S and T once again give the 
same corrected fidelities. The results are summarized in the following table: 



Channel fidelities 


T 


S 


optimal correction 


0.9584 


0.9584 


final correction only 


0.9556 


0.9576 




< 


> 


optimal correction at each step 


0.9570 


0.9570 



Hence, in contrast to the case of perfect corrigibility, it may help to perform corrections on the way, rather than a 
single correction at the end (column T) . Perhaps surprisingly, the optimal correction at the intermediate steps requires 
some foresight, and depends on what is to follow: otherwise the strategy of correcting for highest fidelity using all 
available information, which is clearly optimal in the last step, would also have to be optimal in the intermediate 
steps (compare first and last line). Even leaving out the intermediate correction altogether may be better (column 
S). 



11 



3. Higher dimensional many-step channels 

We noted that in the previous example the correction scheme for Tcorr equivalent to multiplying the one-step 
corrected channels. That is, whether this correction step may use all available information or just the information 
from the last step, leads to the same corrected channel. We showed this by noting that the absolute values of all 
Kraus operators involved commute. This will be true in any dimension if there are only two Kraus operators, as in 
the example. Here we just note that this equality is not a general fact. In fact using random channels one quickly 
finds examples (3 Hilbert space dimensions, 3 Kraus operators, and 4 time steps), in which using all information or 
just information from the last step give different results. Surprisingly, once again the comparison may be either way: 
sometimes using only one-step information is better than using all information. Of course, this is only possible because 
the greedy strategy is not optimal in the first place. 



V. OUTLOOK 



We would like to spend some words about the quantum error-correction in continuous time. Our aim would be 
to generalize this correction scheme for quantum information corrupted by a noisy Markovian evolution assigned 
by a Quantum Dynamical Semigroup. The present analysis for a multi-step channel T = (T*^^^) would provide 
the intervalwise treatment, but it is not easy to take the limit to continuous time. The well established theory of 
continuous measurements gives the possible decompositions (unravelings) of the channel according to the observed 
trajectoies, but a continuous time formulation of general non-Hamiltonian feedback is missing. There is no general 
description of the evolution conditioned on the observed process if a feedback depending on the whole measurement 
record is added. And also if the feedback is supposed to depend only on the present observation, the measured 
current, still there is no general description for non-Hamiltonian feedback. A theory exists only for Hamiltonian 
feedback simply proportional to the measured currents llj. Anyway a preliminary study of perfect correction in this 
framework leads to the same conclusions of Proposition [2 perfect correction is possible if and only if the measured 
process is uninformative and in this case a unique correction at the end suffices. It is also possible to characterize the 
Linblad generator of semigroups allowing such perfect correction and, as pointed out by Luc Bouten, these semigroups 
are just the ones admitting an essentially commutative dilation p^ . 

Acknowledgments. M. G. gratefully acknowledges support from the Alexander von Humboldt Stiftung. We thank 
Michael Reimpell for computing the optimal corrections in Section HVB 21 
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